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Abstract. We give a diagrammatic presentation in terms of generators mod relations of the 
representation category of Uq{sln)- More precisely, we produce all the relations among SL^-webs, 

thus describing the full subcategory (8)-generated by fundamental representations /\''C" (this 

subcategory can be idempotent completed to recover the entire representation category). Our 
I result answers a question posed by Kuperberg [Kup96] and affirms conjectures of Kim [Kini03] and 
Morrison [Mor07]. Our main tool is an application of quantum skew Howe duality. 
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The representation theory of SL„ is a pivotal tensor category, and it is natural to ask for a 
presentation by generators and relations, as a pivotal tensor category. 

First, there are two choices one needs to make. First, one can pass to a full subcategory whose 
idempotent completion recovers the entire representation category. In particular, in this paper we 
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look at the full subcategory, denoted TZep{SLn), whose objects are isomorphic to tensor products of 
the fundamental representations /\^C" of s[„. 

Second, we need to decide which generators to use. We take the natural maps 

A'^C" A'C" ^ A'^^'C" and A'^^'C" ^ A'^C" A'C" 

which we depict diagrammatically as follows (where we read from the bottom up) 

k + l k I 

(1.1) and 

k I k + l 

It is relatively easy to show that these are indeed generators, i.e. that every SL„-linear map between 
tensor products of fundamental representations can be written as tensor products and compositions 
of these maps, along with the duality pairing and copairing maps [Mor07, Prop. 3.5.8]. The question 
then, is to identify all the relations between compositions of these generators. 

Said another way, we have a pivotal category (the "free spider category" J^5p(SL„)) of trivalent 
webs made up by glueing together the pieces in (1.1). The edges in these web are oriented and 
labelled by {1, . . . , n — 1}. Moreover, we have a full and dominant functor J^5p(SL„) — )• 7^ep(SL„). 
The question is to identify the pivotal ideal which is the kernel of this functor. 

We completely answer this question (Theorem 3.3.1) by giving generators of this pivotal ideal in 
section 2.2, equations (2.3) - (2.8). 

1.1. Some history. This problem has been studied previously. For n = 2, there are no trivalent 
vertices and we do not need to label strands since the only label they could carry is 1. So, in this 
case, the free spider category is essentially just the category of embedded 1-manifolds up to isotopy. 
The kernel of the functor to representation theory is the ideal generated by the relation Q = 2. 
This gives us the Temperley-Lieb category where the objects are indexed by N and the morphisms 
are crossingless matchings. 

For n = 3, relations generating the kernel were determined by Kuperberg [Kup96]: 




They allow one to remove circles, bigons, and squares. He introduced the term "SL3 spider" for the 
resulting diagrammatic category. 

For n > 4, relations generating the kernel were proposed by Kim in [Kim03] (for n = 4) and by 
the third author in [Mor07] (for any n). However, they did not prove that their lists of relations are 
complete. 

1.2. Main result. We define the SL„-spider, denoted 5p(SL„), to be the quotient of FSpiSLn) 
by the relations (2.3) - (2.8), which all involve webs with < 4 boundary edges. Our main result 
(Theorem 3.3.1) states that 5p(SL„) is equivalent to 7^ep(SL„). In particular this shows that the 
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relations in [Mor07] are complete. Quite surprisingly, we do not need the most complicated relations 
from [Mor07]. 

1.3. Skew Howe duality and webs. The core idea of our proof is to use skew Howe duality. We 
give a recipe for the relations in TZep{SLn) as certain truncations of relations holding in [/(g[„), for 
m sufficiently large. We now give a quick overview of the argument. 

Consider the commuting actions of U{5in) and ?7(0lm) A*(C"' C™"). Skew Howe duality tells 
us that the resulting map 

(1.2) iliQiJ ^ End^(,i„) (a'^IC" C™)) 

K 

is surjective, where C/(0lm) denotes Lusztig's idempotent form. Moreover, we prove that its kernel 
is the ideal generated by those weight space idempotents falling outside the weight support of 
A'lC" (8) C™). This result is proved in section 4.4. The quotient of U{Qi^) by this ideal is denoted 

f7"(0U). 

Now, as f7(s[„)-representations, we have 

(1.3) A'^(C"«)C'") = A'^Cc^e-'-ec") = a'^'C"® A'''"C". 

k:Y:k=K 

Thus combining (1.2) and (1.3) we obtain an isomorphism 

(1.4) il^iglj ^ Hom^(,i„) (a'^C" A'^C", A'^C" C$ • • • €D A'™C") 

Under this map, elements of ?7(0tm) acts by particular webs, which we call ladders. Diagram (1.5) 
illustrates the image of F^'^^ e[^^ lkj^i:2k3 S ^^(5^3) under this map. 

ki+s—r 



(1.5) 

ki+s 



ki 

Figure 1. Ladder corresponding to F^^'^ F^^ E[''Hk-^k2k3 S ^/(gfs) (reading bottom 
to top, right to left). 

This allows us to write the generating relations of [/"(gl^) in a diagrammatic form. By the 
above isomorphism, we see that these diagrammatic relations become the generating relations in 
TZep{SLn). 
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1.4. The quantum deformation and categorification. Our whole discussion above has a 
natural g-deformation. In other words, 7^ep(SL„) becomes the category of [/g(s[„)-modules generated 
by tensor products of fundamental representations, while U{qI^) is replaced by the quantum group 

In the previous section we assumed q = 1 in order to simplify the notation. However, in the rest 
of the paper we will always consider this quantum deformation. In section 4.2 we will discuss in 
detail the quantum skew Howe duality results we need, which may be of independent interest. 

The g-deformation of the linear maps (1.2) can be rephrased as giving us a functor ^'J^ : ^^^(gl^) — )• 
Sp{SLn) where i^g(g[^) is the categorical version of C/q(g[^). The categories 5p(SL„) and i^q(g[^) 
can both be categorified. First, Z^g(g[^) can be lifted to the 2-category l[Jg(g[„), defined by Khovanov- 
Lauda [KLIO] and Rouquier [Rou08]. On the other hand, the spider category 5p(SL„) can be lifted 
to a 2-category J^oam„ where the 2-morphisms consist of "foams" between webs, introduced by 
Khovanov [Kho04] (for n = 3) and partially described for general n by Mackaay, Stosic, and Vaz 
[MSV07]. 

Thus, it is natural to ask if the functor lifts to a 2-functor 

*m : Ug(gU) ^ Toauin. 

In the cases n = 2,3, such a 2-functor has recently been studied by Mackaay, Pan and Tubbenhauer 
[MPT12] and by Lauda, Rose and Queffelec [LRQ]. 

There is something more specific one can say. It is easy to see that the functor factors through 
the quotient UgiQim) of Uq{Ql^) by the ideal generated by the identity morphisms 1a where A is 
not n-bounded (see section 4.1 for the definition of n-bounded weights). The point of taking this 
quotient is that, combining Theorems 4.4.1 and 3.3.1 together with diagram (3.8), we have that 

K:^,"(0U^5p(SL„) 

is fully faithful. Thus the spider category is essentially a quotient of the limit category ^^^(gloo) 

5p(SL„)-Z^,"(g[^). 

One can likewise define Ug (gl^) as the quotient of Uq{Qij^) by the ideal generated by the identity 

2-morphisms idi^ : 1a — )• 1a where A is not n-bounded. It should be easy to check that factors 
through this quotient. We then speculate that the 2-functor 

: U^(gU) ^ J"oam„ 

is fully faithful on 2-morphisms. This would mean that the foam categories are essentially alternative 
descriptions of certain quotients of the limit 2-category l]q{Ql^). 
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Fontaine, Greg Kuperberg, and Sebastian Zwicknagl. S.C. was supported by NSF grant DMS- 
1101439 and the Alfred P. Sloan foundation, S.M. was supported by the Australian Research Council 
grant DE120100232 and by DOD-DARPA HROOll-12-1-0009, J.K. was supported by NSERC. We 
would also like to thank VIA Rail for providing the venue where much of this research was carried 
out. 
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2. The categories J"5p(SL„) and 5p(SL^ 



We will denote by {n\q the quantum integer ^ + ^ + 



_l_ q n+3 _|_ q n+i ^ More generally, 



we have quantum binomial coefficients 



[n],...[l]. 



We also adopt the convention that 



-n 



{[n-k],...[l],){[k],...[l],r 

— [n]g, which is clear if we write [n\q — 2_^a_ 



2.1. The free spider category J-'5p(SL„). The free spider category J^5p(SL„) has as objects 
sequences k in {1^, . . . , (n — 1)^}, and as morphisms (linear combinations of) oriented planar graphs 
locally modeled on the following four types of vertices: 



k + l 






k 




k 



k + l 

with all labels drawn from the set {l,...,n — 1}. The third and fourth graphs depict bivalent vertices, 
called 'tags', which are not rotationally symmetric, meaning that the tag provides a distinguished 
side. The bottom boundary of any planar graph in Hom(A;, /) is k with the strand oriented up 
for each positive entry, and the strand oriented down for each negative entry. Similarly, the top 
boundary is determined by / in the same way. 



Example. We can build a trivalent vertex with one incoming edge labelled by n 
outgoing edges labelled by n — 1 , for example as 



2 and two 



n- 




n—1 



n—1 



(2.1) 

In this example there are various choices about which direction each tag points. Once we impose 
the relations in the spider category, these choices will all become equal, up to a sign, via Equation 
(2.3). 

Example. There are several ways to build a trivalent vertex with all edges oriented inwards. For 
instance. 



(2.2) 



n—k—l 
~k+l 



n—k—l 



or 



k 



I 




There are choices both in where around the trivalent vertex to place the tag, and one which side of 
the edge the tag lies. Again, these will all become equal (possibly up to a sign), via Equations (2.3) 
and (2.10). 
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We will often draw diagrams with edges also labelled by or n. This is a notational convenience, 

to be interpreted as follows. Edges labelled by and n are to be deleted. Trivalcnt vertices involving 
a edge become simple strands and trivalent vertices involving an edge labeled by n are replaced 
with tags: 

n kn — kkn — k 

k n — k k n — k ^ 

Any trivalent vertices with all edges labelled either or n can be deleted. We will occasionally 
utilize diagrams with an edge labeled less than or greater than n; by convention these diagrams 
are 0. 




2.2. Definition of the spider category »Sp(SL„). The spider category Sp{SLn) is the quotient 
of J^Sp{SLn) by the following relations: 
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(2i 



k—s+r l+s—r 



k—s 




E 



l + r 
t 



k—s+r 



k+r—t 



s-t 



r—t 



l+s—r 



l-r+t 



together with the mirror reflections and the arrow reversals of these. These relations are often 
refered to as the 'switching a tag' (2.3), 'removing a bigon' (2.4) and (2.5), '7 = if' (2.6), 'square 
removal' (2.7) and 'square switch' (2.8). 

Remark. In the relations above we allow strands to be labeled by and n. As before, this means 
that 0-strands should be deleted and re-strands replaced by tags. 

Remark. The relations above are redundant. For example, relation (2.7) is not necessary, following 
readily from relations (2.4) and (2.6) (alternatively, (2.4) is a special case of (2.7) with I = k — s — r = 
0). Relation (2.5) is a special case of relation (2.8), with some edges labelled by or re. Moreover, 
relation (2.8) for r, s > 1 follows from the square switch relation with r = s = 1 (and the rest 
of the relations). There is an easy diagrammatic proof for these facts or they can be proven as 
consequences of our main theorem. We give the above over-complete list of relations because they 
would be needed if we worked over Z[g, q~^] rather than C{q). 

Lemma 2.2.1. The following are consequences of the relations above: 



k 




n—k—l n—k—l 



(2.10) 




k I k I 
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where we use the convention that any non-vertical unlahelled strand carries a 1, while the vertical 
strands have arbitrary compatible labels. 

Proof. The first identity follows from relation (2.5) with k = Q after deleting the 0-strings. The 
second follows from (2.8) after replacing n-strands with tags. The third also follows from (2.5) with 
I = n — k after replacing the n-strand with a matching pair of tags. 

Finally, to prove (2.12), we apply the I = H relation along the leftmost upright to obtain 






where, to get the second equality, we use the mirror reflection of Equation (2.8) (with variables 
k, I, r and s specialized to k, 2, k and 1) to the central square. Notice that both coefficients here are 
equal to +1. Finally an application of Equation (2.7) on each 2-strand gives the desired identity. 

□ 



Remark. Later, we will use Equation (2.12) in the proof of Proposition 5.2.1, where it will correspond 
to the quantum Serre relation 4.3 in ^^(gl^). 

Remark. Many more local relations hold, as consequences of these. In particular [Mor07] described 
another classes of relations, the 'Kekule' relations: 




for each 'Sb < j < So + n — 1 (each edge label is the signed sum of the blue arrows on either side, 
= a — min a, and ^6 = ~ ™™ ^) • do not know a diagrammatic argument deriving 
the Kekule relations from the relations presented here; nevertheless, such a derivation must exist, 
by our main theorem. (For the simplest Kekule relation, originally found by Kim [Kim03], we do 
have such a derivation.) 

Further, the main theorem of this paper in particular implies that any closed spider diagram 
can be reduced to a scalar multiple of the empty diagram, by successive application of the given 
relations, but we do not have such an evaluation algorithm at this point. 
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3. Statement and proof of the main theorem 

Recall that C/q(s[„) is a C(g)-algebra with generators Ei,Fi,Ki for i = 1, ... ,n — 1 and the 
following relations 

K^Kj = KjK„ K,E,Kf = q^'^^'> Ei, KjFjKj^ = q-^'^^'> Fi 

Ki — 

[Ei,Fj\ = 6ij 

q — q ^ 

[2]qE,EjEi = EfEj + EjEf if \i - j\ = 1, [Ei, Ej] = if |i - j| > 1 

where 

'2 ifi=j 
otherwise. 

v 

It is a Hopf algebra with the coproduct given by 

(3.1) A{Ei) = Ei (E) Ki + Kg) Ei, A{Fi) = Fi I + R-^ (g) Fi, A{Ki) = Ki (g) Ki 
the antipode by 

(3.2) S{Ki) = K-\ S{Ei) = -EiK-\ S{F,) = -KiFi 
and the conunit by 

(3.3) e{Ki) = l, e(^i) = 0, e(F,) = 0. 

We will study the category 7^ep(SL„) whose objects are representation of C/<j(s[„) isomorphic to 
tensor products of the fundamental representations /\qC'^ of Ug{5in)- 

3.1. Some generating morphisms. Denote by xi, . . . , x„ the usual basis of the standard f7g(s[„)- 
module C". We define the quantum exterior algebra of 



A-(q) := Tq/(52(cn)) 

to be the tensor algebra, over C{q), of modulo the quantum symmetric square (see [BZ08]). The 
space /\*{Cg) is a graded C/g(s[„)-module algebra and we denote the product by A^. Note that 
SqCq is spanned by 

Xi (g Xj + qxj ® Xi, for i < j, and xf, for all i. 
Thus in A'C'Cg) we have that 

Xi Aq Xj + qXj Aq Xi = for i < j, and Xi Ag Xi = 0, for all i. 



If S = {ki, . . . ,ka} C {1, . . . ,n}, with ki > ■ ■ ■ > ka, we write xs = Xk^Aq--- AqXk^ G Ag(Cg)- The 

set Xs where S ranges over k element subsets of {1, . . . ,n} forms a basis for /\q{Cq). Note that 
Ei,Fi and Ki act as follows: 

qxk if k = i 



Ei{xk) = \J'^ ^. ^ Fi{xk) = \ ^''^^ ^. Ki{xk) = < 

U otherwise U otherwise 



q ^Xk if /c = z + 1 
Xk otherwise. 



Together with the comultiplication this determines how Ei,Fi,Ki act on xs- 

We now define a generating set of morphisms in 7^ep(SL„). If S,T are two disjoint subsets of 
{1, . . . , n} we define 

e{S,T) = \{{i,j):i€S,j GT andi<j}\. 
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Note that £{S,T) + £{T,S) = \S\\T\. We define Mk,i : Aq(C^) CS> Ag(Cg) ^ AJ^'IC^) to be the 
multiphcation map Aq, so that we have 



Mk,i{xs (Xi xt) = xs Ag XT 



otherwise. 



Note that ^ is a C/g(sl„)-module map by the defintion of the quantum exterior algebra. 

On the other hand, we define a C(g)-hnear map ^ : f\g~^\C'^) f\q{<C^) AqCCg) as follows 

M^xs) = i-ir j2(-iy'^''^'''^^^T^xs^T 

TCS 

where T ranges over k elements subsets of 5. Finally, we define : AolC") ^ (Ao~ (^a))* by 

Dk{xs){xT) 



otherwise. 



Lemma 3.1.1. The maps M'^^ and defined above are morphisms of Uq{5in)-niodules. 

Proof. We prove that Di~ is a map of ?7q(5[n)-modules (the proof for ^ is similar). First we need 
to show that 

(3.4) Ei{Dk{xs)){xT) = Dk{Ei{xs)){xT) 

for any S,T C {1, . . . , n}. On the one hand, if S" = {ki > • • • > ka} then 



Eiixs) 



Xki • • • Ag Aq Xk^_^_^ Aq-- - Aq Xfc^ H kj = i + 1 

otherwise. 



Thus, the right side of (3.4) equals 

I otherwise 
On the other hand, using the antipode S, the left hand side of (3.4) equals 

Dk{xs){-EiKr\XT)) = Dk{xs){-Ei{XT)) \q if i + 1 G r,i T 

1 otherwise 

v 

_r(_<^)W)+i if5nT' = 

1 otherwise 

where T' := T \ {z + 1} U {i}. Here we used that 

' qxT iiieT,i + l^T 
Ki{xT) = Iq-^XT ifi + lGr,i0T 
XT otherwise. 

Relation (3.4) now follows since one can check that S" n T = if and only if S" n T' = and, if the 
intersections are empty, then i{S',T) = £{S,T') + 1. 

The analogues of (3.4) for Fi and Ki follow similarly. □ 

The following result is perhaps of independent interest. 
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Lemma 3.1.2. The space /\*(Cq) carries the structure of a coassociative coalgebra, where comulti- 
plication is given by the map 

k+l=N k+l=N 

and the counit e : /\*{Cg) C by xs ^ Ssfi- 

Proof. To check coassociativity, let A, B, C be disjoint and consider the coefficient of rr^i (8) ^ xc 
in (A (g) 1) o A(x'^). Checking the definition we see that it equals 

(^_^yAuiJ||C|+|A||B|(^_^^^{C,AuB)+<!(i?,A) ^ ^_-^yA||C| + |B||C|+|A||B| (^_^^£(C,A)+£(C,B)+<?(B,A) 

which equals its coefficient in (1 (8) A) o A(x'^). 
The counit identity follows from 



TcS,\T\=k 



□ 



3.2. Definition of the functor r„ : 5p(SL„) — t- TZep{SLn). We now define the functor from the 
spider to the representation category r„ : 5p(SL„) — )■ 7^ep(SL„). At the level of objects we take 



where G {1, —1} and we interpret ^ as the dual representation W*. For morphisms we take 

k + l k I 

^ Mk,i and N/" ^ M^i. 





k I k + l 

As a special case, this forces us to define r„ on tags by 

'n — k /n — k 



I— 7- Du and 



1-^ 



Theorem 3.2.1. This defines a pivotal functor Tn : 5p(SL„) — t- 7^ep(SL„). 

Proof. By Lemma 3. LI we have a well defined map J-"5p(SL„) — )• 7^ep(SL„). It remains to show 
that this maps factors through 5p(SL„), which means checking relations (2.3) - (2.8). 

Relation (2.4). We need to compute M^^i o ^ = id. For S with |S| = A; + / we have 



Mk,i o M^iixs) = Mk,i ({-if Y.(-qr 

\ TCS 



£(S\T,5) 



XT <» Xs^T 



(-1)^' j;(-g)^(^-^^^)(-,)- 



■£(5\r,5) 



xs 



TcS 



TcS 

k + l] 



k 



xs 



using that i{T,S\T) + i{S\T,S) = \S\\T\ = kl. 
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Relation (2.5). For S C {1, . . . , n} with IS"! = k, the composition acts on xs as follows: 

Xs ^ ^ Xj^i^i XT <Si Xs 
\T\=l 

\T\=l,snT=9 

\T\=l,SnT=» UCTUS 
|T|=/,5nT=0 
TCS" 

n — k 

I 

where we write := {1, . . . ,n} \ S and, to obtain the fourth line, we use that x1^ (8> xjj i— )• 5t,u- 
The result follows. 

Relation (2.6). This follows immediately from the fact that /\*{Cq) forms an associative algebra 
(it is a quotient of a tensor algebra) and the arrow reversal follows from the fact that it forms a 
coassociative coalgebra (Lemma 3.1.2). 

Relation (2.8). We will prove (2.8) in the case when r = s = 1, which amounts to the following 
diagram. 



(3.5) 



k-1 




l+l = k+1 




k 



l-l +[k-l]. 



I 



Xs-^r Q<) Xr Q<) XT 



It suffices to check this on xs xt for some arbitrary S,T C {1, . . . ,n} with |5| = A: and \T\ = I 
The left hand side of (3.5) acts as follows: 

xsC^XT^ ^(-g)-^('^'^-'^) 
res 

^ (-1)^"! (_g)-^(r,S\r)+^(r,T) 
reS\T 

-£(r,5\r)+£(r,T)-^((TUr)\r',r') 



'Xs-^r (» XTUr 



I-)- 



I-)- 



XS\r Cs) Xr' (X) X(TUr)\r' 

X{S-^r)Ur' ^(rur)xr'- 



reS-xTr'eTUr 

^ ^ |^_^^-^(r,5\r)+£(r,T)-£((TUr)\r',r')+^{S'\r,r') 

reSN,Tr'e(T\5)Ur 

We can rewrite this sum depending on whether r = r' and r 7^ r' in the latter case we get 

(3 6) (_l)fc+'-l ^ ^ ^_qyl{r,S\r)+£ir,T)-eiT-^r'y)+l(S,r') 



(S\r)Ur' ^ ■^(rUT-)\r'- 



reS-^Tr'eT-^S 
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where, for convenience, we assumed r > r' . In the former case we get 



reSxT 



reSxT 



-i+fc-l ^ ^2(^(r,T\5)-£{r,S\(TU{r}))) 



On the other hand, the first term on the right hand side of (3.5) acts as 



r'6T 



^ ^ ^ (-g)-^(^-'->')+^'(^''-')-^('-'(^^'-')-'-)x(5U.')xr^^r^XT..' 

Again, we have two cases, depending on whether r = r' or r ^ r' . In the latter case we get the same 
expression as in (3.6). In the former case we end up with 

Y (-g)-^(^^^'^)+^('5'''-)-^('-,5')+nr-,Txr)^^ ^ 

=9'-'-' E q'^-'^'''^^'^''''''~~'^^'^xsC^xt 

reTx5 

Thus it suffices to prove the following: for any two disjoint sets 5, T of size k, I respectively, 

(3.7) Y g2(<?{r,T)-^(r,5xr)) _ ^ ^2(-£(r,5)+£(r,Txr)+l) ^ ^/-fc+1 _ 

res reT 

We proceed by induction on min(A;, /). The base case of our induction will be when = or / = 0. 
In this case, it is easy to see that (3.7) holds. 

Now assume that k,l > 0. Consider the elements of S U T arranged in order. We can find a pair 
of consecutive entries one from S and one from T. More precisely, there exists s £ S and t £ T such 
that no element of S or T lies in between s and t. Suppose that s < t (if s > t then the argument is 
similar). Then 

e{s,T) =e{t,T\t) + l and i{s, S \ s) = i{t, S) 

and thus the left hand side of (3.7) is unchanged by the removal of s from S and t from T and so 
by induction (3.7) holds. 

Finally, relation (2.3) is straightforward while the proof of relation (2.7) is similar to that of (2.4) 
above and we omit it. □ 

3.3. The main result. 

Theorem 3.3.1. The functor r„ : 5p(SL„) 7^ep(SL n) is an equivalence of pivotal categories. 
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Proof. We will use the following commutative diagram 
(3.8) Cad^ >1(^{qU 

J^SpiSLn) > 5p(SL„) TZepiSLn) 

where the three categories in the bottom row were defined in section 2, $ and Uq{Qi^) are defined 
in section 4 while Cad^ and ^ are defined in section 5. 

We now explain why r„ is an equivalence of categories. Since it is clearly an isomorphism on 
objects we must show that it is fully faithful. 

Surjectivity (fullness) of r„ on Hom spaces follows from the fullness of the functor $5^, which is 
proven in Theorem 4.4.1^. More precisely, given any two objects V, W in 7^ep(SL„) we can find some 
m such that there exist n-bounded weights A;, Z of [/^(gt^) such that = ^ ^^{V} = W. 

The fullness of tells us that the map 

^l, : hMQ\^)lu ^ Hom^,(,i„)(y, W) 

is surjective (i.e. all the morphisms come from ladders with ra uprights). The commutativity of the 
right triangle (established in Proposition 5.2.2) shows us that these morphisms all come from webs 
in 5p(SLn). 

Next we show that r„ is injective (faithful) on Hom spaces. It suffices to do this on the Hom 
spaces between objects of the form {k'^ , ■ ■ ■ , k^) (that is, objects which are all oriented upwards), 
because every object is isomorphic (via a morphism built solely out of tags) to such an object. Let 
w he a morphism in 5p(SL„) between upwards oriented objects such that Tn{w) = 0. By Theorem 
5.3.1 and the commutativity of the left square (immediate from the definition of ^ in Proposition 
5.2.1), we can find some m and some w G hl^{Q[^) such that ^^{w) = w hy finding a ladder w 
equivalent to the web w. Then by the commutativity of the right triangle, we see that ^'^{w) = 0. 
However, by Theorem 4.4.1, is faithful which means w = and hence tt; = as desired. □ 



4. The functor <I>^ : Z^g(gtm) 7^ep(SL„) 

4.1. Uq{g[^) and its idempotent form Z^g(g[^). We begin with the definition of f/g(g[^). It is 
defined much the same way as [/^(slm), except that we enlarge the "torus" by having invertible 
group-like generators Li, . . . , L„ with Ki = LiL'^^^. In this way the weight spaces of ?7g(g[„) are 
labelled by Z"^. 

We will also use Lusztig's idempotent form ^g(g[„). We regard hlq{Q\^) as a C(g')-linear category 
with objects k = (fci, . . . , km) G Z™. The identity morphism of the object k is denoted 1^ and we 
write l;Z^q(g[„)lfc for the space of morphisms. 

The morphisms are generated by Ef\k G ^k+ra.Mq{Q^m)\ and F^'^Hk G lfc-rQ,Z^q(gL)lfc) for 
i = 1, . . . ,m — 1 and r G N (here = (0, . . . , 0, 1, —1, 0, . . . , 0) where the 1 appears in position i). 
Notice that Hom(A;, /) = unless '^ki = ^2 h- When the specific weight space is not important (or 
is obvious from the context) we will write Ei instead of -Ejlfc, Ei instead of Eilk etc. 



The fullness of r„ was proven in Proposition 3.5.8 of [Mor07] using Schur-Weyl duality instead of skew Howe 
duality, but the argument is essentially the same. 
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These morphisms satisfy the fohowing set of relations: 



(4.1) 

(4.2) 
(4.3) 
(4.4) 

(4.5) 



EiEjEilk 
Ei'-^Efu 



E 

t 



{k, ai) +r 
t 



(s-t)^{r-t) 



F^E^h,, 

i4'^E,+E,EP)U, 

EfEfh, 



r + s 
r 



E. 



[r+s) 



Here (•, •) is the standard inner product on 1/' 



Remark. Since we work over C{q), we do not need the generators E\ for r > 1 as 



if i / j 

if \i — j\ = 1, and likewise with F's, 
if \i — j\ > 1, and likewise with F's, 

and likewise with F's. 
(0 77(0 



E, 



(r) 



iq ■ ' 



[1] 



and F- 



(r) 



EI' 



iq--' 



We decided to list these extra generators since they appear naturally from the webs perspective. 
Moreover, these extra generators are needed for Lusztig's Z[q,q~^] form of the quantum group, 
though more "Serre-like" relations (similar to 4.3) are needed in that setting. 

A representation V of [/^(gl^) where the Lj act semisimply with all eigenvalues powers of q is 
equivalent to a functor from Uq{Ql^) to the category of vector spaces which takes the object k to 
the weight space Vk'.= {v^V: LiV = q^H for all i\. 

We will be interested in a certain truncation of lAq{Ql^. We say that a weight k is an n-bounded 
if < A;j < n for all i. We denote by ^^(gl^) t^ie quotient of ^^^(gt^) where we set to zero all 
objects which are not n-bounded. In other words, we quotient by the 2-sided ideal of morphisms 
generated by all 1^ such that k is not n-bounded. 



4.2. Quantum skew Howe duality. The vector space /\*(C" ® C™) carries commuting actions 
of [/(s[„) and U{q{^). 

Theorem 4.2.1. The usual skew Howe duality can he summarized as follows. 

(1) There is an isomorphism ofU^sln) representations 

(4.6) A'(C" C™) ^ (A'C^)®" 

under which the k weight space for the action of U{qI^) on the left hand side is identified 
with A'^'C'^ (g) • • • (g) A'^'^C". 

(2) For each K, the actions of U{q[^) and U{5\n) on A^(C" ® C") generate each other's 
commutant. 

(3) As a representation ofU{Q[^) f/(s[n), we have a decomposition 

^'{c^®c^) = ^v{^i')®v{^l) 

where /i varies over all n-bounded weights ofU^Qljj^). Here /i* is the transpose of ^, regarded 
as a weight o/C/(s[„). 
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We will need to generalize this result to the quantum setting. Unfortunately, there is not much 
literature concerning quantum skew Howe duality, so we will develop the theory here, following the 
ideas of Berenstein-Zwicknagl [BZ08]. 

We consider (8) as a representation of C/g(s[„) (8) Uq{Ql^) = Uq{5ln © 9^m)- Let us write 
xi, . . . ,Xn for the standard basis of and yi, . . . , for the standard basis of C^. Then 
has a basis given by Zij := Xi®yj. 

We define the quantum exterior algebra of this representation to be the quotient of its tensor 
algebra by the ideal generated by its quantum symmetric square, 

A-(c^ ® C-) := r(c^ © © c^)) 

Following the proof of [BZ08, Prop. 2.38], we have that 

slic-q ® C™) = ® slc^ © Ajc^ © ^lc^. 

Continuing to follow the proof of [BZ08, Prop. 2.38], we see that 52(C^ © C^) is spanned by 

{xi (g) Xj) (g) {yi (g) yi) 

{xi (g) Xi) (g {yi ®yp + qyp © yi), for I < p 

(xi (g Xj + qxj (g Xi) (g) {yi (g yi), for i < j 
{xi (g Xj + qxj (g) Xj) (g) (yi © yp + gyp (g yi), for i < j,l <p 
(qxi (g) Xj - Xj (g) Xj) (g (g'y; ®yp-yp® yi), for i < j,l <p. 

A little manipulation proves that /\*(C^ (g) C™) is the quotient of the free algebra on the set {zij} 
modulo the relations 

^ij ^ij — 

Zij Aq Zlj = -qZlj Aq Zij if i < / 
^ij ^ip — Q^ip^ip ^ij j ^ P 
Zij Aq Zip = -Zip Aq Zij lH <l,j <p 

Zij Aq Zip = -Zip Aq Zij + [q - q'~^)zip Aq Zlj iii <l,j > p 

From the general theory from [BZ08], we see that the algebra /\q{Cq (g) C™) carries commuting 
actions of [/g(s[„) and C/g(g[„) (equivalently it carries an action of the quantum group C/q(s[„ ©g[^)). 
The generators of Ep,Fp,Lp G [/^(gl^) act on the generators Zij of /\*q{C'^ © C™) in the obvious 
fashion 

I otherwise I otherwise I Zij otherwise 

and similarly for the generators of Uq^sln)- 

Recall from [BZ08] that if y is a representation of a quantum group Uq{g), then /\q(V) always 

admits a q = 1 specialization, denoted /\*q{V), which will be a quotient of /\*V (as a ?7(0)-module). 
For certain special V, we actually specialize to the entire exterior algebra — this is true in our case. 

Theorem 4.2.2. 



(1) The specialization /\*(Cq © C^) is isomorphic, as a U{qIj^)<S>U (sin) -module, to /\* {C^<^C^ 

For each K, 
commutant. 



\q\^q ^ ^q 

(2) For each K, the actions of Uq{gl^) and f7g(s[„) on Af ©C™) generate each other's 
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(3) As a representation o/C/q(g[^) C/g(sl„), we have a decomposition 

where varies over all n-hounded weights of Uq{Q\^) . 

(4) We have an isomorphism as Uq{5in) representations A*(Cq C™) = A*(Cg)'^™- Moreover 
under this isomorphism, the k weight space for the action of U{Qi^) on the left hand side is 
identified with Ag'C^ • • • (g) Ag™C^- 

In fact the last part of this theorem can be strengthened to an algebra isomorphism, but we will 
not need this here. 

Proof. We begin with statement (1). It suffices to show that /\*{Cg C™) has the correct graded 
dimension. To prove this, note that A*('Cq (^C^) is the quadratic dual of the more familiar quantum 
matrix algebra 5'*(C^ C^). By [BZ08, Prop. 2.38], this algebra is flat and thus Koszul by [BZ08, 
Prop. 2.33]. By numerical Koszul duality, 

h (A-(q ® c™), t-i) C-), t) = 1 

where h{V',t) = ^^dim^'^t'^ denotes graded dimension. 

Since 5*(C^®C^) is flat, /i(5*(C^ ® C™), t) = /i(5*(C" C"^), t) and thus /i(A*(C^ C™), t) = 
/i(A*(C'^ ® C™),t) as desired. 

By statement (1), we know that /\'{Cg C™) decomposes into irreducible Uq{Ql^ ® s[„) rep- 
resentations in the same manner as /\'{C^ ^ C™") decomposes into C/(0[m ® s[n)-modules. This 
immediately implies statement (3) which in turn implies (2). 

Now we consider statement (4). For each 1 < j < m, we define an algebra map Tj : f\*{Cq) — ?• 
A*(Cg (8) C™) by taking generators Xi to Zij. This is well-defined as an algebra map because 
the relations in /\*{Cq) are taken to relations in /\*(Cq (g C™). Moreover Tj is a map of [/q(s[„) 
representations. Let us write 

ZS,j ~ "^ji^s) ~ ^ki,j ^k2,j ' ' ' ^ka,j 

where S = {ki > ■ ■ ■ > ka} C {I, . . . , n} . By multiplying together the Tj, we define 

T : A'(c^) ^ • • • ^ A*(q) ^ A*(q ® C-) 

f 1 (8) • • • O H> Ti{vi) Aq - ■■ Aq TmiVm) 

Since the multiplication map on /\'{Cg (8> C^) is C/g(sln)-equivariant, T is a map of Uq{3ln) repre- 
sentations. For Si,. . . ,Sm C {1,. . . , n}, we consider T{xsi ® • • • ® xs„) = zs^^i Aq ■ ■ ■ Aq zs^,m- If 
we let Sj range over all subsets, these clearly span /\q{Cg (g) C™). This means that they form a basis 
since the number of such elements equals the dimension of /\q{Cq fS" C™). Thus we see that the 
map T is an isomorphism since it takes a basis to a basis. □ 
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Lemma 4.2.3. The action of Ep, Fp G Uq{Ql^) on /\'{Cq (g) C^) is given by 

Ep{zs^A Ag • • • Ag Zs^^m) 
= + l ^ (_g)-#{^e5p+i:s<r}^^^^^ Zg^^p Aq Zr,p Ag ^Sp+ixr.p+l Ag • • • Ag Zs^,m 

Fp{zs^,l Aq--- Aq Zs^,m) 
= (_l)|5pl + l ^_qy*{s^S,.s>r} ^^^^^ Aq---Aq Z^.xr.p Aq Zr,p+l Aq Aq ■ ■ ■ Aq Zs^,m. 

rGSp 

Proof. We prove the first assertion in the case m = 2 and p = 1 since it simplifies notation and the 
general case is the same (the second assertion follows similarly). Recall that zs^i = Zk^^i Aq - ■ ■ Aq z^^^i 
where S = {ki > ■ ■ ■ > ka\- Since we are taking products we need to use the Hopf algebra structure 
of Uq{Q\^) which is given in (3.1). In particular, A(Sp) = Ep® Kp + 1® Ep. We also note that 



Kp{zij) 



qzij if j = p 
q'^Zij ifj=p+l 
Zii otherwise. 



Suppose 5*1 = {ki > ■ ■ ■ > ka} and S2 = {h > • • • > h} ■ Then we have 

-El (2:51,1 Aq 2:52,2) 

= 2:51,1 Aq {Zi^^i Aq -ftTl (2^2,2) A, • • • Aq i^l(2:z^,2) + 2:Zi,2 Ag 2:/2,l Aq Ki{zi^^2) Aq-- - Aq Ki{zi^^2) + • • • ) 
=q~^Zs^,l Aq {qZl^^i Aq 2:^2,2 Aq-- - Aq 2i,,2 + 9^^ii,2 Aq 2^2,1 Aq ^(3,2 Ag • • • A, Zi^^^2 + • • • ) 

=q~^zs^,l Aq {qzi-,^1 Aq zs2-^ii,2 " 9^2:^2,1 A 2;52x/2,2 + Ag 252xZ3,2 -...)• 

The result follows after some simplification. □ 

4.3. Definition of the functor We will now use the quantum skew Howe duality to define 
the functor By Theorem 4.2.2(4), we have a f7g(g[„) action with the weight spaces /\q^Cq (8> 
- - - /\q'^C'q and commuting with the C/g(s[„) action. Thus we get a map 

(4.7) hUMlk ^ Hom^,(,(„) (a^C« ^ • • • A^^C", ^['C- • • • A^C^ " 

for any two n-bounded weights k,l with ki = k. 

Since the action of Uq{Ql^) on Ag (C" (E) C") generates the commutant of the Uq{5ln) action, the 
map (4.7) is surjective. 

Thus we may define a functor '- ^qid^m) ~^ '7^ep(SL„) as follows: 



On objects k i— )• 



A J' ® • • • AJ" if k is n-bounded 
otherwise. 



• On morphisms $m is given by (4.7). 
Since (4.7) was surjective the functor is full. 

4.4. Fully- faithfulness of <I>^. Since all weig hts of A^(C" C") are n-bounded, the functor 
#m : ^^qiQ^m) ~^ Tlep{SLn) factors through Z^q(g[^). We denote this induced functor <1>!|^ : ^^(gl^) — )- 
7^ep(SL„). 

Theorem 4.4.1. The functor : Uq{Q[^) — )• 7^ep(SL„) is fully faithful (meaning that it induces 
an isomorphisms between Horn- spaces). 
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To prove this result, we need a general result about reductive Lie algebras (and quantum groups) 
which may be well-known, but was not previously known to us. For simplicity, we state this result 
in the qI^ case. 

In what follows we will need to consider the algebra version (instead of the category version) of 
Lusztig's idempotent form, 

k,l 

In a similar fashion we define Ug{Ql^) as a quotient of Ug{Ql^). 

For any dominant weight A, let V{X) the corresponding highest weight representation of Ug{Ql^). 

We have the usual dominance order on dominant weights of gt^ where /i<AifA — ^uisa sum of 
the simple roots Oj. We extend this notion as follows. We say that a dominant weight A dominates 
a weight \i v lies in the Weyl group orbit of a dominant weight /i < A. 

Let Ix be the 2-sided ideal in f/g(0tm) generated by all ly such that A does not dominate v. If ^ 
is a dominant weight of gt^ with /x < A, then for each u as above, v is not a weight of V{ii). Thus 
I\ acts trivially on V[fi) and we get a representation Uq^Qi^^) / 1\ — )• End(F(^)) . 

Lemma 4.4.2. For any dominant weight A, the map Uq{Qi^) / 1\ — )■ ^^^^j,^ End (y(^)) is an 
isomorphism (where the sum is over dominant fi). 

Proof. First note that Uq{Q\^) / 1\ is finite-dimensional. By Wedderburn's theorem, it suffices to 
show that the category of finite-dimensional C/g(g[,„)//A-iiiodules is semisimple with simple objects 
the V{n), for < X. 

Now a Uq(Ql^)/I\ module is the same thing as a L^ij(g[^) in which Ix acts trivially. Since the 
category of finite- dimensional f7q(g[„) modules is semisimple and the ones where Ix acts trivially 
are precisely the V{fi) for /i < A, the result follows. □ 

Example. Suppose m = 2 and A = (2, 0). Then the weights dominated by A are (2, 0), (1, 1), (0, 2). 
Subsequently, the the morphisms in Uq{Ql2)/Ix are spanned by 

1(2,0); 1(1,1)) 1(0,2)) -E^l(0,2)> -E'l(l,l)> ^^1(0,2)7 -^1(2,0); -^1(1,1)) -^^1(2,0); -£'-^1(1,1) = ^-E'l(l,l)- 

On the other hand, the dominant weights dominated by (2,0) are (2,0) and (1,1). Note that 
y((2,0)) = S^C^, which is three-dimensional, and V{{1,1)) = A C^, which is one-dimensional. 
Thus 0^<;^ End iV{fi)) ^ End (C^) e End (C). Notice that these spaces have the same dimension 
(they are both 10-dimensional). 

Proof. We now return to proving Theorem 4.4.1. Recall that by skew Howe duality, we have a 
decomposition 

A;(c^®c-) = 0y(^*)0F(/.) 

as Uq{5ln) ?7g(0[„)-representations, where varies over all n-bounded weights of f7q(g[^). Thus 
for any < K < mn, 

Hom^^(,,„) (Af (C^ C-), Af (q ® C^)) = End iV{fi)) 

where /i ranges over n-bounded weights with ^ fii = K. Note that these fi are exactly the set of 
dominant weights of gl„ which satisfy fj, < X{K), where X{K) is the unique weight of the form 
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(n, . . . , n, r, 0, . . . , 0) where the terms sum to K. Applying the previous lemma, we see that the map 

UM/h(K) ^ Hom^^(,,„) (Af (C- C™), Af (C^ ® C™)) 

is an isomorphism. Since a weight is n-bounded if and only if is dominated by X{K) where 
K = ^fiiwe get 

nm 
K=0 

and the result follows. □ 

5. Ladders 

5.1. Ladders and W^(gl^). We will now introduce a diagrammatic notation for morphisms in 
Uqidirn)- We begin by formalizing the notion of a ladder. 

Definition 5.1.1. An n- ladder with m uprights is a diagram drawn in a rectangle, with 

• m parallel vertical lines running from the bottom edge to the top edge of the rectangle, 

oriented upwards, 

• some number of oriented horizontal rungs connecting adjacent uprights, 

• a labelling of each interval ( rungs or segments of uprights ) by an integer between and n 

inclusive, 

such that the sum of labels ( taken with signs according to the orientations of the intervals ) at each 

trivalent vertex, is zero. 

Now we introduce the category Cad^ of ladders. The objects are sequences of length m of 
integers between and n inclusive (that is, n-bounded weights of ZYq(gl^)). The morphisms are 
linear combinations of ladders. The source of a ladder is the sequence of labels appearing on the 
lowest segments of the uprights, and the target is the sequence of labels appearing on the highest 
segments. Composition of morphisms is given by vertical concatenation of ladders. 

Notice that, as m varies, the categories Cad^ fit together as a tensor category Cad^, with tensor 
product given by horizontal juxtaposition. In this tensor category the morphisms are generated by 
the single rung ladders. 

Next, we define a functor from Cad^ — )■ U'^{q[^) which on objects is just the identity. On 
morphisms we send rungs between the z-th and {i + l)-th uprights to divided powers as follows: 

ki+r ki+i-r 

ki—l ki fcj+l ^1+2 

and 

ki-r ki+i+r 



ki-i 




'i+2 
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Proposition 5.1.2. Under the functor above, HqiQim) is the quotient of Cad^ by the following 
relations: 



(5.1) 



(5.2) 



(5.3) 



(5.4) 



(5.5) 



k-i —r 



k2+r+s 










k2+r 


r ^ 









s ki—r 




k2+r+s 










k2+S 








\^ s 









k-i-s 



ki k2 ks 



k3 



k2—r—s 










k2-r 


r 









ki+r 



ki k2 

k — s — r 



k — s 



ks+s ki+r 




k2—r—s 










k2-s 

















k3+S 



k3 

l + s + r 
I + s 



ki k2 



k — s — r 



r + s 
r 



r + s 



l + s + r 




l+s—r 



E 



t 



k — I + r — s 
t 



k—s+r 



k+r-t 




l+s—r 



l-r+t 























-[2]. ' 




















+ 























ki 



ks 



ki k2 



fci ko 



k. 



together with the mirror reflection of (5.3) and (5.5). These relations are to be understood as 
containing arbitrarily many vertical strands on either side. Moreover, the horizontal rungs in (5.5) 
are all labeled 1. 
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Proof. Since all Ei,Fi are in the image of the functor, we see that Cad^ — )■ Uq{Q[^) is full (it is 
obviously dominant). It remains to see that the above relations generate the kernel. To see this 
we need to check equations (4.1,4.2,4.3,4.4,4.5), along with the relation that 1^ = if A; is not an 
n-bounded weight (although this last thing is clear from the definition of Cad^). 

Equation (4.1) becomes (5.4) in diagrammatic form. When \i — j\ > 1, equation (4.2) is reflected 
in the isotopy invariance of ladders, while when \i — j\ = 1, (4.2) is (5.1) and (5.2) in diagrammatic 
form. Relation (4.3) corresponds to (5.5) while (4.4) is again isotopy invariance. Finally, (4.5) 
corresponds to (5.3). □ 

5.2. Ladders as webs. There is a functor from Cad^ — )• J-"5p(SL„) by forgetting the ladder 
structure of a ladder and thinking of it as a web. However, there is a slight discrepancy at the level 
of objects. More precisely, in Cad^ the objects k are sequences in {0, . . . ,n}, while in J^5p(SL„) 
the objects are sequences in {!+, . . . , (n — 1)"*"}. The functor deletes Os and ns from the sequences, 
and sends k to k^. 

Proposition 5.2.1. The composition Cad^ — )• J-"5p(SL„) — )• 5p(SL„) can be factored through the 
functor Cad^ — )• UqiQlm) from the previous section, giving rise to a functor : Uqiglm) ~^ 
Sp{SLn). 



Proof. To see that exists, we need only show that the diagrammatic relations oiUg{Ql„ 
Proposition 5.1.2 are taken to the kernel of the functor J^5p(SL„) — t- 5p(SL„). 
To show that (5.1) holds in 5p(SL„), it suffices to prove the relation 



from 





which we see is a special case of (2.6). (Similarly for (5.2) using the arrow reversal of (2.6).) 

Relations (5.3) and (5.4) hold in 5p(SL„) since they are exactly (2.7) and (2.8). Finally, relation 

(5.5) is exactly (2.12) from Lemma 2.2.1. □ 

We have now reached the situation described in the proof of the main result. We have the diagram 

(5.6) /:ad^ >l^qi9ir, 



J^Sp{SLn) > Sp{SL. 




> TZepiSLn) 



Note that the left square of this diagram commutes by definition of 
Proposition 5.2.2. The right triangle of (5.6) commutes. 

Proof. We proceed by an explicit calculation. Consider Ejlj.. Via the map (4.7), we see that 



Ao-^c^ ^ A'^ 



q 



® Aq 



where l = k + aj. 



From Lemma 4.2.3, we see that 



WEBS AND QUANTUM SKEW HOWE DUALITY 23 

On the other hand, consider the web 

kj + 1 kj^i — 1 

kj kj+i 

From the definition of r„ in section 3.2 we see that 

Thus r„(^'5^(£'jlfc)) = <I>5^(£'jl,fc). A similar argument also holds for Fj and since these generate 
Uq{gljn) the result follows. □ 

5.3. Surjectivity. We would like to show that any web can be written, possibly using some 
relations, into ladder form. This is not quite the case, simply because the boundary points of ladders 
are always oriented upwards. However, this is not a problem, because every object in Sp{SLn) is 
isomorphic, via a map made out of tags, to an upwards oriented one. 

Theorem 5.3.1. Let D be a morphism in 5p(SL„) between upwards oriented objects. Then there 
exists m € N and a morphism E E Cad^ such that ^^{E) = D. 

Proof. Given any such diagrammatic morphism D G 5p(SL„), just by a planar isotopy we can write 
it as 













D 





















where 




and D2 is in Morse position relative to the x-coordinate (that is, no two critical x- values or x- 
coordinates of vertices coincide) and further each trivalent vertex has two edges pointing to the left 
and one to the right. This can always be achieved at the expense of extra critical x- values in the 
strings. 

Now replace Di with 
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Next, to the right of each elementary piece of the Morse decomposition of D2, superimpose either 

a vertical strand or a vertical n strand from the bottom to the top of the diagram and then make 
the one of the following local replacements in the neighbourhood of that elementary piece: 



k J-n 



n 



n — k 



k 



k aO 



k ^0 



n n — k 



nx k 



k 



k\ -0 ^ k 



k+l k 



I 



k+l k 
I 



k — ^ 
k+l I 





A 



k+l 



k+l 
k 



k+l 



k 

k+l 



k 





A 



k+l 



(5.7) 



k+l 



n 



n 



I 



k+l 



n 



n 



k+l 
k 



n 



n 



k+l 



n 



A 

n 



and then finally replacing each other instance where a superimposed strand crosses a horizontal 
strand of D2 as follows 
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n 



■ n 



I-)- 



n 



.77, 



I-)- 



n- 



k 



n—k- k 



to obtain D'2. Now one can check that D'2 is in fact equal to D2, using only a few relations from 
the spider. In particular, for each of the replacements above involving a strand, when we delete 
the strands we see that nothing has changed. In the replacements involving an n strand but no 
trivalent vertices, after removing the n-strands and replacing their endpoints with tags, we find we 
can cancel the tags according to Equation (2.11). Finally, in the replacements involving an n strand 
to the right of a trivalent vertex (those in (5.7)), we need to use Equation (2.10) to move one tag 
past the trivalent vertex, and then Equation (2.11) to cancel them. 

In each of the local replacements used to form D'2 the new diagram consists of part of an upright 
of the ladder, along with several 'half-rungs'. It is easy to see that all of these half-rungs come in 
matching pairs forming complete rungs, except at the left margin of D'2. Similarly, is a ladder 
except that it has half-rungs along its right margin. The horizontal juxtaposition D'^D'2 is then a 
ladder. Since D is equivalent in 5p(SL„) to D'^D'2, we are finished. □ 
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